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Abstract. There are infinitely many variants of the notion of Kan fibration that, together with 
suitable choices of cofibrations and the usual notion of weak equivalence of simplicial sets, satisfy 
Quillen's axioms for a homotopy model category. The combinatorics underlying these fibrations 
is purely finitary and seems interesting both for its own sake and for its interaction with homotopy 
types. To show that these notions of fibration are indeed distinct, one needs to understand how 
iterates of Kan's Ex functor act on graphs and on nerves of small categories. 



1. Introduction 

The definition of fibration that now bears his name was introduced by Daniel Kan in 1957, and 
remains a cornerstone of simplicial algebraic topology. A decade later, Quillen axiomatized ho- 
motopy theory via his notion of a model category that comes equipped with three distinguished 
classes of morphisms: fibrations, weak equivalences and cofibrations. The category of simpli- 
cial sets, where Kan fibrations, topological (also called 'combinatorial') weak equivalences, and 
monomorphisms serve these roles, remains the primordial example of a homotopy model category. 
The goal of this article is to prove the following 

Theorem: There exists a countably infinite properly increasing chain of subcategories of SSet 

fibo ^ fibi ^ fibs § • • • ^ fi^n ^ • • • 

and corresponding countable properly decreasing chain of subcategories 

COfo ^ COfi ^ COfg ^ . . . ^ COf„ ^ . . . 

such that for each n, fib„ together with cof„ and the usual (topological) notion of weak equivalence 
provide a Quillen model structure on SSet. Here cofo is the class of monomorphisms and fibo that 
of Kan fibrations. 

This phenomenon of "variable (co)fibrations" is quite prevalent in Quillen model categories. 
Recall that Quillen in [14J already proves the existence of two different notions of cofibration on 
the category of chain complexes of modules (with one and the same definition of weak equiva- 
lence, namely quasi-isomorphisms); on the category of simplicial diagrams, with objectwise weak 
equivalences, one has the cofibrations of Bousfield-Kan ^ and Heller [[6]|; on cosimplicial spaces, 
i.e. cosimplicial diagrams of simplicial sets, there is yet another one due to Reedy; on the category 
of symmetric spectra, again at least three. 
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By taking products of these model categories, one sees that there is no upper bound on the car- 
dinality of possible cofibration classes for a model category (with fixed weak equivalences, hence 
the same homotopy category), nor do these classes have to be ordered linearly by inclusion. (Said 
differently: the identity functor may fail to be a Quillen equivalence between the same category 
of models, same class of weak equivalences, but with two different choices of cofibrations!) The 
note [IJ proves a kind of obverse to Thm. 12.21 namely that in any model category satisfying mild 
set-theoretic assumptions (ones satisfied by all the examples appearing above), if one fixes the 
weak equivalences, and restricts cofibrations to those that can be generated by some set, then the 
collection of possible cofibration classes, partially ordered by inclusion, has least upper bounds for 
any set of elements. It follows that the possible set-generated cofibration classes on these (combi- 
natorial, in the sense of Jeff Smith) model categories all yield Quillen-equivalent model structures, 
the equivalence of any two arising, possibly, via a "zig-zag" — not by a direct Quillen adjunction 
but by comparison with a third model structure. 

In this paper, however, we are concerned with Thm. 12.21 showing that SSet already supports 
infinitely many notions of cofibrations. Topologically, they are all equivalent; the variability is due 
to the combinatorics of simplices. A map belongs to the exotic sense of fibration in Thm. 12.21 
quite simply, if it becomes a Kan fibration after n iterations of Kan's simplicial extension func- 
tor Ex. Proving that the fib„, thus defined, form part of a Quillen model structure on SSet is 
straightforward. What is surprisingly involved is proving the strict monotonicity of the inclusion 
fin„ ^ fib„+i. It is enough to show that there is a simplicial set that becomes a Kan complex after 
exactly n + 1 iterations of Ex. Using the small object argument, one can generate a fairly explicit 
family of simplicial sets X such that Ex"^^(X) is fibrant (in the ordinary sense). The hard part 
is finding an X among them such that Ex"(X) is not yet fibrant. We show, by an ad hoc path- 
length argument in the category of graphs, that the fibrantization (in the n + I''* sense) of the n^^ 
subdivision of the horn A2 is such an X. Many aspects of the combinatorics of iterated Ex remain 
delightfully mysterious; some surprising connections will be pointed out in the closing section of 
this paper. 

As far as homotopy model theory is concerned, the role of Ex is merely one of convenience; 
any adjoint of a subdivision functor satisfying basic compatibility properties with simplices would 
do. In particular, one expects that there are other countable decreasing chains of 'axiomatic cofi- 
brations', and the whole collection of these is no longer linearly ordered by inclusion. Some em- 
barrassingly natural questions remain unanswered (note that weak equivalences have been fixed 
throughout to be the usual ones!): 

• Are there uncountably many distinct cofibration classes in SSetl Perhaps even a proper class 
of them? 

• Is there any cofibration class in SSet that is not a subclass of the monomorphisms? (Equiva- 
lently, does every axiomatic class of fibrations include the Kan fibrations?) 

From im it follows that if there is merely a set of possible cofibration classes, then there is a 
unique maximal one among them; but it would still be unclear whether the maximal class coincides 
with the monomorphisms in the case of SSet. 
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The somewhat exotic case of non-standard cofibrations of simplicial sets has a better-known 
analogue in the case of sheaves of simplicial sets. For any Grothendieck site (C, J), there exists 
potentially a proper class of types of cofibrations (all of them being subclasses of monomorphisms) 
that yield a Quillen model structure on simplicial sheaves resp. simplicial presheaves on (C, J), 
weak equivalences being the usual stalkwise ones. (See Beke [2J Example 2.17, Jardine [10], 
Isaksen [9|.) Unlike the class of all monomorphisms, these intermediate cofibration classes are 
not functorial with respect to all geometric morphisms between toposes. Again, I do not know 
whether there is actually only a set's worth of types of cofibrations, or whether the class of all 
monomorphisms is maximal. 

Note that the intermediate cofibration classes on simplicial (pre)sheaves are ultimately due to 
the existence of Grothendieck topologies on the underlying category C. In the case of SSet (sim- 
plicial presheaves on the terminal category CI), what this paper shows is that exotic cofibration 
classes arise from subdivisions of the cosimplicial object A SSet. I have little doubt that this 
phenomenon too can be exhibited on simplicial (pre)sheaves. 

2. Subdivided cofibrations 

The next proposition — though stated for the case of simplicial sets — is very simple, and would 
apply in the context of any combinatorial model category equipped with a Quillen self-adj unction 
(whose left adjoint part one could think of, formally, as 'refining cofibrations' and its right adjoint, 
as 'partial fibrantization'). 

Sd" 

Proposition 2.1. Let SSet ^ SSet be the n-fold iteration of the simplicial subdivision - extension 

Ex" 

adjunction, and let ci^k '■ A\ ^ A^, k E N^, ^ i ^ k be the set of generating cofibrations for 
SSet. (By convention, set Ex°, Sd" to be the identity.) In SSet, define 

• cof„ to be the closure under pushouts, transfinite compositions and retracts of the set of mor- 
phisms Sd"(Ci_A;) 

• \N to be the class of topological weak equivalences 

• fib„ to be the class of morphisms f such that Ex"(/) is a Kan fibration. 
Then cof„, W and i\hnform a Quillen model structure on SSet. 

Sd" 

Proof. Consider the adjunction SSet ^ SSet and define (for the moment) W^^ to be the class 

Ex" 

of maps / such that Ex"(/) e W. Since Ex" preserves Kan fibrations, topological weak equiv- 
alences and arbitrary filtered colimits, it follows from the small object argument that cof„, W^^ 
and fib„ define a Quillen model structure on SSet. (See Hirschhorn [7J or Hovey [8J for the state- 
ment of 'creating model structures by right adjoints' in the context of cofibrantly generated model 
categories.) 

But W^^ = W since Ex(/) is a topological weak equivalence if and only if / is one; this follows 
from the existence of a natural inclusion X Ex{X) that is a weak equivalence for all X (see 
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Kan [llj) 

XmEx(X) 

/ Ex(/) 

Y>-^ Ex{Y) 

and the 2-of-3 property. □ 

It is now that the work begins. 

Theorem 2.2. For the model structures defined in Prop. I2.il one has strictly monotone chains of 
inclusions 

fibo ^ fibi ^ fibs ^ • • • ^ fib™ § • • • 
cofo ^ cof 1 ^ cofa ^ . . . ^ cof „ ^ . . . 

Outline of the proof. Since Ex preserves Kan fibrations, the inclusion fib„ C fib„+i is automatic, 
and that implies cof„ 3 cof„+i. The strictness follows from 

Proposition 2.3. For any n G N, there exists a simplicial set X such that Ex"(X) does not satisfy 
the Kan extension condition, but Ex"^^(X) does. 

The proof is preceded by two lemmas. The first one states, roughly, that in the barycentric 
subdivision of a triangle, pairs of points on the boundary cannot be connected by interior paths 
shorter than 2". (This will be responsible for non-injectivity of a certain graph with respect to 
certain graph maps.) The second lemma states an analogue of this for the n* simplicial subdivision 
of the simplex A„. We then exhibit the required counterexample X: it is i?oo(Sd" Aj), where R^o 
is the canonical fibrantization functor for the model structure fib„, and A2 is A2 minus its (non- 
degenerate) 2-simplex and 0* face. (See Conj. 13.41 for another guess at where counterexamples 
may come from.) 

The first lemma, for the sake of visual simplicity, will be stated for 'barycentric subdivisions' in 
the classical sense of simplicial complexes. 

Lemma 2.4. Let x and y be vertices of the n''^ barycentric subdivision of a triangle with vertices 
A, B, C. Suppose x lies on the side AB and y on the side AC of the triangle, x ^ A and y ^ A. 
Let p be an edge path connecting A and B. Suppose p does not pass through the vertex A. Then p 
contains at least 2" edges. 

This is an example of the statement forn = 2: 
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Fig. 1 . To get from side AB to side AC, avoiding the vertex A, 
you need an edge path of length at least 2^ in the twice-subdivided triangle ABC. 

The proof of this lemma (which is an inductive partitioning argument) is postponed. In what 
follows, we return to the world of simplicial sets (with degeneracies) and simplicial subdivisions. 
For vertices x, y of a simplicial set, write d{x, y) for their edge distance, that is to say, the least 
length of a possibly "zig-zag" edge path connecting them. (All simplicial sets considered below 
will be connected.) 

/ 

lfx,ydXQ vertices of X, and X — > F is a map of simplicial sets, note that 

d{x,y)^d{f{x)J{y)). 

Lemma 2.5. Write dA^for the boundary of the standard k-simplex, k > 1. Let x and y be vertices 
o/Sd"(5Afe), thought of as simplicial subset of Sd^{Ak). Ifd{x,y) < 2" m Sd"(Afe), then the 
distance ofx and y in Sd"(9Afc) equals their distance in Sd'^(Afc). 

Proof, (a) Suppose there is a top-dimensional face i : Afe_i A^ of our A;-simplex such that 

Sd"(Afc_i) contains both x and y. There is a retraction r : A^. ^ Afc_i in SSet (a degeneracy 
'dual' to i), whence a retraction Sd"(r); by the above remark, the distance of x and y in Sd"(5Afe) 
then cannot be greater than their distance in Sd"(Afc). 

(b) If no face of A^ contains both x and y, then, without loss of generality, assume that x lies 
on the face opposite the vertex [0], y lies on the face opposite the vertex [1], and neither lies on 
the intersection of these faces, the (codimension 2) face H with vertices [2] , [3] , . . . , [k] . Consider a 

distance-minimizing path p in Sd" ( A^. ) between x and y.lfp contains a vertex F on the subdivided 
face J', then the argument of part (a) can be applied separately to the paths XF and FY to deduce 
that a distance-minimizing edge path between x and y can proceed on Sd"(9Ajfc), as claimed. 



(c) The missing case is when the distance-minimizing path p avoids We show that any such 
path must be of length 2" at least, contradicting our assumption that d{x, y) < 2". 
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Consider the simplicial collapsing map — > A2 corresponding to the monotone map that 
sends [0] to [0], [1] to [1], and [i] to [2] for i ^ 2. Under the map Sd"(p)), x and y are sent 
into vertices of Sd"(A2), x lying on the side opposite the vertex [0], y lying on the side opposite 
the vertex [1], and p will become an edge path connecting them that avoids the vertex [2]. By 
Lemma [Z4l Sd"(p)) has at least length 2" (note that the presence of degenerate edges does not 
change path distances), whence so does p. □ 

For any simplicial set U, define RooiU) to be the colimit of the chain 

U =: Ro{U) ^ Ri{U) ^ R2{U) Rs{U) ^ . . . 
where Rj+i{U) arises from Rj{U) by pushing on all n + 1-times subdivided horn filling conditions 

Sd"+^(Al,) >Rj{U) 

Sd"+i(Afe) 

that exist at that stage. By Quillen's small object argument, Rqo{U) has the right lifting property 
with respect to the set of maps Sd"+^(Ay ^ Sd"+^(Afc). Adjointly, Ex^'+^R^iU)) is a Kan 
complex. Set U = Sd"(A2). We will exhibit a specific lifting problem with respect to an re- 
times subdivided horn inclusion that X = Rooi^d^iA.^)) fails; that is to say, Ex"(X) is not a Kan 
complex. 

The lifting problem will be 

Sd"(A°) > i?oo(Sd"(A°)) 

i 

Sd"(A2) 

Sd"(A2) is precisely a zig-zag of length 2"+^. Call its extreme vertices x and y. {x and y are thus 
the vertices of A2 that bound the edge missing in A2.) Note that d(i{x), i{y)) = 2" in Sd"(A2). 
If a lift (?) existed, then it would have to exist into i?j (Sd"(A2)) for some finite j already, since 
Sd"(A2) is (simplicially) finite. So, letting rj denote the canonical map Sd"(A^) i?j(Sd"(A^)), 
to prove the impossibility of a lift, it suffices to prove 

d{rj{x),rj{y)) = 2"+^ in i?j(Sd"(AO)) for all j ^ 0. 

This is true for j = 0; now use induction. i?j+i(Sd"(A2)) arises from i?j(Sd"(A2)) via simultane- 
ous pushouts of the type 

Sd"+^(AlO > /?j(Sd"(AO)) 

Sd"+^(A,) >i?,+i(Sd"(A°)) 

Let a,b be any vertices of i?j(Sd"(A2)). In i?j+i(Sd"(A2)), possibly new paths have been 
pushed on that connect a and b, but by Lemma [231 if d < 2"+^, paths of length d are attached only 
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between a, b whose distance in i?j(Sd"(A2)) is d or less. Therefore, if d{a, h) ^ 2"+^, the distance 
of a and h in /?j(Sd"(A2)) equals their distance in i?j+i(Sd"(A2)). In particular, by the induction 
hypothesis, d{rj{x),rj{y)) = 2"-+^ = d{rj+i{x),rj+i{y)). 

To finish the proof of Prop. 12.31 we still need to prove Lemma Let us return to the language 
of planar figures. By induction on n, we will show that the 6" triangles in the n^^ barycentric 
subdivision of ABC can be assigned into 2" disjoint classes (which we will call 'rays' and label 
with the integers from 1 through 2") such that 

(1) Side AB (other than the vertex A itself) lies on ray 1; side AC (other than the vertex A) 
lies on ray 2". 

(2) Let T be one of the 6" small triangles. Suppose T belongs to ray i and does not contain the 
vertex A. Then either (2a) one edge of T lies on the common boundary of ray i and ray 
i + 1 (for some 1 ^ z ^ 2") and its opposite vertex lies on the common boundary of ray 
i and ray i — 1 or (26) one edge of T lies on the common boundary of ray i and ray i — 1 
(for some 1 ^ i ^ 2") and its opposite vertex lies on the common boundary of ray i and 
ray i + 1. The interior of the other two edges of T, in both cases, will belong to ray i. 

(To avoid having to state separate cases for i = and 2 = 2", let us agree that the side AB belongs 
to ray 0, and side AC belongs to ray 2" + L) 



i-1 i+1 




i+1 i-1 
type (2a) type (26) 



From (1) and (2) it follows that an interior edge of the subdivided triangle, if it does not contain 
the vertex A, either lies on the common boundary of ray i and ray i+1 (for some 1 ^ z ^ 2"), 
or spans ray i (so that one of its endpoints belongs to ray i — 1 and ray i, and the other endpoint 
belongs to ray i and ray i + 1). To get from point x on the side AB to point y on the side AC, 
avoiding vertex A, a path must cross all 2" rays, so must contain at least 2" edges, as claimed. 

Here are the rays for n = 1 and n = 2. 
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Fig. 2. The partitioning of Sd^ A2. 




Fig. 3. The partitioning of Sd^ A2. 
Only one triangle in each contiguous region is marked with its number i. 

In general, the partitions are defined by induction. Let T be a triangle of Sd" A2, not containing 
the vertex A, and of the type that was denoted (2a) above. Its subdivisions will then be assigned 
numbers 



2i-2 




2i + l 

If T is of type (26), its subdivisions will be labeled 

2i + 1 



/ 2i 


2i 










/ 2/-1 


2/- J 











2i-2 
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and the induction hypotheses are satisfied. (It is worthwhile to iterate the construction and observe 
the 'fractal boundaries' of the rays, and the self-similarity of the local patterns arising.) 

As for the triangles in Sd" A2 that contain the vertex A, forming a fan around A, they are num- 
bered consecutively from 1 (at side AB) to 2" (at side AC); this is compatible with the subdivisions 
of type (2a) and {2b). 

This, then, finishes the proof of Lemma [Z4l and also of Prop. 12. 3[ so of the main theorem. □ 

One can show (see Prop. l3.2l below) that the standard simplices belong to fib„ for n > 0. (A^ itself 
is a Kan complex only for A; = 0.) On the other hand, for n > it will no longer be true that every 
simplicial set is cofibrant. 

3. On the way to fibrancy 

The path length counterexample was quite artificial, and it may be of combinatorial interest to 
understand how other families of simplicial sets — for example, nerves NC of categories C — 
become fibrant. The following two facts are recalled as 'teasers'. 

Proposition 3.1. For a small category C, NC is a Kan complex if and only ifC is a groupoid. 

This is classical; a proof can be found in e.g. Lee |fT3l . 

Proposition 3.2. For a small category C, Ex{NC) is a Kan complex if and only ifC ( thought of as 
a full subcategory of itself) possesses a left calculus of fractions. 

This is Latch-Thomason-Wilson lfT2l . remark 5.8. Note that a category being a groupoid 
amounts to injectivity with respect to two functors in the category of (small) categories: these 
ensure the possibility of left and right "division". Similarly, the property of a category "possess- 
ing a left calculus of fractions with respect to itself" amounts to injectivity with respect to the 
following two functors between finite diagrams: 



• > • • > • 




(Composition rules for arrows are omitted, but see Gabriel-Zisman ||5l.) 

One can think of C "possessing a left calculus of fractions with respect to all morphisms" as 
an approximation to C being a groupoid; the morphisms of C[C^^], while not actual arrows, are 
representable by equivalence classes of zig-zags of length 2. If one takes C to have a single object 
(i.e. to be a monoid), then for it to have a left calculus of fractions means that it satisfies the left 
Ore conditions; in a certain way, it is close to being a group. It is tempting to make the following 



Conjecture 3.3. For each n, there exists a finite collection / of functors between finitely pre- 
sentable categories such that Ex^{NC) is a Kan complex if and only if C is injective with respect 
to I. 
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Conjecture 3.4. For any n, there exist finitely presentable categories C (even monoids) such that 
Ex"(A^C) is not a Kan complex, but Ex"+^(A^C) is. 

Ex"(A^C) is a Kan complex if and only if the category C is injective with respect to a certain 
family of maps between finite posets — namely, cat( Sd"(A^ ^ ^fc)) ^ where cat is the left adjoint 
of the nerve functor — but it is far from obvious that this is also equivalent to di finite collection 
of injectivity conditions. (One can show that the notion of Kan fibration cannot be axiomatized by 
finitely many injectivity conditions between finite simplicial sets; in fact, not even by finitely many 
first-order axioms in the language of simplicial sets.) 

Let us now consider the homotopy types of categories whose nerves become Kan complexes 
after finitely many iterations of Ex. If C is a groupoid, then NC is homotopy equivalent to the 
disjoint union of Eilenberg-MacLane spaces K{'k, 1) corresponding to its vertex groups. By a 
theorem of Dwyer and Kan [4J, if C possesses a left or right (more generally, homotopy left or 
right) calculus of fractions with respect to all its morphisms, then the localization map C C[C^^] 
induces a weak equivalence on nerves. By putting this and Prop. 13.21 together, one sees that the 
n = and n = 1 cases of the following conjecture hold: 

Conjecture 3.5. Suppose that for a small category C, Ex"(A^C) is a Kan complex for a finite n. 
Then NC is weakly equivalent to a disjoint union of Eilenberg-MacLane spaces (i.e. has vanishing 
homotopy groups above dimension 1). 

This conjecture is, of course, rather daring. The underlying intuition is that as n increases, 
one has a progressive weakening of the algebraic notion of group(oid) — the n"^ such weakening 
being that C is such that Ex"(A^C) is a Kan complex — but all these notions are special cases of 
"groupoids up to homotopy". (This is rather in line with the philosophy of certain approaches to 
higher categories.) 

Let us leave these conjectures now. At this stage, the reader has no doubt already called to mind 

cat 

the work of Thomason [fTSl : he proves that the categorification-nerve adjunction Cat ^ SSet does 

N 

not create a Quillen model structure on Cat from the one on SSet we denoted (cofn, W, fib„) for 
n = and n = 1, but does create one for n = 2. It follows that it creates one from (cofn, W, fib„) 
for any n ^ 2; but it does not follow that the fibrancy classes of these model structures on Cat are 
distinct. Conj. [J4l implies that they are. (Perhaps this can also be proved by the methods of this 
paper, looking carefully at composability of edges in Sd" A^.) This situation is typical when one 
transports the "subdivided cofibrations" model structures on SSet (as arising either from Kan's Sd 
or from another simplicial subdivision functor) to groupoids, small categories, simplicial universal 
algebras, etc., or sheafifies them [2]: one needs to check whether new fibrations actually arise. An 
example when this does not happen is across the adjunction 

l-l 

Top ^ SSet 

Sing 

owing to the fact that the geometric realization of a subdivided simplex is homeomorphic to the 
original. Maybe (compactly generated) topological spaces and weak equivalences possess an ex- 
tremal fibration class. 
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